package com.hdu.point_offer;

public class lcr127 {
    class Solution {
        public int trainWays(int num) {
            int mod = 1000000007;
            int a = 0;
            int b = 1;
            for (int i = 2; i <= num; i++)
            {
                int c = (a + b) % mod;
                a = b;
                b = c;
            }
            return b;
        }
    }
}
